Class one graphs
نویسندگان
چکیده
منابع مشابه
Coloring of locally planar graphs with one color class small
In this paper, we prove the following: for any orientable surface Sg of genus g > 0 and any ε > 0, there exists an integer R = R(g, ε) such that: (i) every graph G on Sg with representativity at least R has a 5-coloring such that one color class has cardinality at most ε|V (G)|; (ii) every even-sided map G on Sg with representativity at least R has a 3-coloring such that one color class has car...
متن کاملOne-class Collaborative Filtering with Random Graphs: Annotated Version
The bane of one-class collaborative filtering is interpreting and modelling the latent signal from the missing class. In this paper we present a novel Bayesian generative model for implicit collaborative filtering. It forms a core component of the Xbox Live architecture, and unlike previous approaches, delineates the odds of a user disliking an item from simply not considering it. The latent si...
متن کاملOne-Class Background Model
Background models are often used in video surveillance systems to find moving objects in an image sequence from a static camera. These models are often built under the assumption that the foreground objects are not known in advance. This assumption has led us to model background using one-class SVM classifiers. Our model belongs to a family of block-based nonparametric models that can be used e...
متن کاملOne class random forests
One class classification is a binary classification task for which only one class of samples is available for learning. In some preliminary works, we have proposed One Class Random Forests (OCRF), a method based on a random forest algorithm and an original outlier generation procedure that makes use of classifier ensemble randomization principles. In this paper, we propose an extensive study of...
متن کاملDistributed One-class Learning
We propose a cloud-based filter trained to block third parties from uploading privacy-sensitive images of others to online social media. The proposed filter uses Distributed One-Class Learning, which decomposes the cloud-based filter into multiple one-class classifiers. Each one-class classifier captures the properties of a class of privacysensitive images with an autoencoder. The multi-class f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 1988
ISSN: 0095-8956
DOI: 10.1016/0095-8956(88)90046-9